Vào thời điểm đó, người trị vì Tân La là Chân Thánh nữ vương, nữ vương thứ ba và cuối cùng trong lịch sử Triều Tiên. Chân Thánh nữ vương là một người bất lực trong việc cai trị và triều đình phần lớn nằm dưới sự can thiệp của các thành viên vương thất và nạn hối lộ tràn lan cũng diễn ra tại triều đình.[6] Triều đình tham nhũng tiếp tục vắt kiệt những người nông dân và kết quả là nạn đói, việc tăng sưu thuế vào năm 889 đã dẫn đến nhiều cuộc khởi nghĩa và nổi loạn.[2][3][7] Các quý tộc địa phương, được gọi là hào tộc (호족, 豪族, hojok) nổi lên là những người cai trị thực tế của các châu, trong khi triều đình tập trung vào việc đàn áp các cuộc nội dậy và các vấn đề quyền lực nội bộ.[8] Trong số các lãnh đọa nỏi dậy và quý tộc địa phương, Cơ Huyên (Gi Hwon) và Lương Cát (Yang Gil) có được sức mạnh lớn nhất.[3]

Cung Duệ đầu tiên gia nhập vào lực lượng của Cơ Huyên năm 891 song sớm ra đi sau đó do Cơ Huyên không đủ tin tưởng ông.[9] Cung Duệ gia nhập cuộc khởi nghĩa của Lương Cát vào năm 892,[10][11] và trở thành tướng lãnh đạo của các đội quân nổi dậy sau khi đánh bại quân Tân La tại địa phương và các nhóm nổi dậy khác. Hầ hết quý tộc địa phương ở Myeongju và Paeseo, bao gồm cả Vương Kiến (Wang Gun), đã gia nhập lực lượng của ông, khiến cho ông thậm chí còn mạnh hơn so với thủ lĩnh Lương Cát.[2][3] Tân La sau gần một thiên niên kỷ tồn tại đã suy kiệt nhanh chóng, và Cung Duệ đã lãnh đạo cuộc nổi dậy của mình tại Kaesŏng vào năm 898. Ông cuối cùng đánh bại Lương Cát và các lãnh chúa địa phương khác tại miền trung Triều Tiên và tuyên bố mình là quốc vương của Hậu Cao Câu Ly vào năm 901. Với việc nước Hậu Bách Tế của Chân Huyên (Gyeon Hwon) nằm quyền kiểm soát phần tây nam của bán đảo, ông đã mở ta thời đại Hậu Tam Quốc.[3][4]